A proof of two conjectures on APN functions
نویسنده
چکیده
Dobbertin, Mills, M\"uller, Pott and Willems conjecture that two families of power mapping are families of APN functions. Here we prove those two conjectures.
منابع مشابه
New families of APN functions in characteristic 3 or 5
In this paper, we prove two conjectures of Dobbertin and al. in characteristic 3. We also give a new family of APN power mappings in characteristic 5.
متن کاملComponentwise APNness, Walsh uniformity of APN functions and cyclic-additive difference sets
In the preprint [Characterizations of the differential uniformity of vectorial functions by the Walsh transform, IACR ePrint Archive 2017/516], the author has, for each even positive δ, characterized in several ways differentially δ-uniform functions by equalities satisfied by their Walsh transforms. These characterizations generalize the well-known characterization of APN functions by the four...
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملQuadratic Binomial APN Functions and Absolutely Irreducible Polynomials
We show that many quadratic binomial functions of the form cx i +2 j + dx u +2 v (c, d ∈ GF (2m)) are not APN infinitely often. This is of interest in the light of recent discoveries of new families of quadratic binomial APN functions. The proof uses the Weil bound from algebraic geometry.
متن کاملProgress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials
Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function f : F2n → F2n is called exceptional APN if it is APN on infinitely many extensions of F2n . Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010